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(57) A method is provided for retrieving Web content 
from a plurality of Web servers for delivery to a Web cli- 
ent connectable to the World Wide Web via a commu- 
nication link 227. The Web client is preferably a data 
processing system connectable to a television 104 or 
other conventional monitor to provide low cost Internet 
access. The method begins by having the user define a 
set of one or more sen/ers from which content is desired 
to be retrieved and stored in the cache. These servers 
are preferably identified by a list of favorite Web sites. 
A test is then made to determine whether a given down- 
load period has terminated 250. Typically, this download 
period occurs during an 'off" period, such as in the mid- 
dle of the night, to avoid traffic congestion at the Web 
server sites. If the given download period has not termi- 
nated, a determination is then made of an activity level 
for the communication link as content is being down- 
loaded to the cache from the one or more servers 254. 
If the activity level for the communication link is less than 
a given threshold level, additional requests for content 
are issued to the cache 260 according to a so-called 
"fairness policy" that ensures that content from as many 
sites as possible is downloaded during the download pe- 
riod. 
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Description 

The present invention relates generally to informa- 
tion retrieval over the World Wide Web or such like, and 
more particularly to retrieving content for delivery to a s 
client connectable to a network via a communication 
link, the client including a cache. 

The World Wide Web of the Internet is the most suc- 
cessful distributed application in the history of comput- 
ing, tn the Web environment, client machines effect io 
transactions to Web servers using the Hypertext Trans- 
fer Protocol (HTTP), which is a known application pro- 
tocol providing users access to files (e.g., text, graphics, 
images, sound, video, etc.) using a standard page de- 
scription language known as Hypertext Markup Lan- is 
guage (HTML). HTML provides basic document format- 
ting and allows the developer to specify "links* to other 
servers and files. In the Internet paradigm, a network 
path to a server is identified by a so-called Uniform Re- 
source Locator (URL) having a special syntax for defin- 20 
ing a network connection. Use of an HTML-compatible 
browser (e.g., Netscape Navigator or Microsoft Internet 
Explorer) at a client machine involves specification of a 
link via the URL. In response, the client makes a request 
to the server identified in the link and receives in return 25 
a document formatted according to HTML. 

There has been great interest in providing Internet 
access at minimal economic cost. While most comput- 
ers now are pre-configured for Internet access, a signif- 
icant percentage of households still do not have a per- 30 
sonal computer. Thus, it has now been proposed to pro- 
vide a data processing system that, much like a VCR, 
may be connected to a television set and used in lieu of 
a personal computer to provide Web access through a 
conventional remote control device associated with the 55 
system unit. Such a system enables the television to be- 
come, in effect, a "Web appliance". The viewer can rap- 
idly switch between conventional television and Internet 
access using the remote control unit. All of the conven- 
tional Internet access tools and navigational functions 40 
are preferably built-in to the system and thus hidden to 
the user. 

One such tool is so-called 'off-line" browsing. As 
any casual user of the Internet can attest, interesting or 
attractive web sites are sometimes difficult to access 45 
due to large traffic demands. As a result, several com- 
panies have devetoped so-called "off-line* browser pro- 
grams that are designed to deliver web pages from fa- 
vorite Web servers to a user's hard drive for browsing 
at the user's convenience. Typically, such programs in- so 
elude some form of scheduling feature that enables the 
user to fetch identifiable pages at off-peak hours, saving 
time and connection charges. The user may then 
browse the pages at his or her convenience without a 
modem and even without an active connection to the ss 
Internet. 

While off-line browser programs offer certain ad- 
vantages, they do not have the capability to optimize uti- 



lization of the communication link between the client and 
the World Wide Web during the off-peak information re- 
trieval process. This problem becomes more acute if 
there are constraints on the amount of time that off-peak 
information retrieval may be accomplished, tn the future, 
it is anticipated that Web appliances of the type de- 
scribed above will be provided by computer network or 
other servce providers, who will only allow their sub- 
scribers limited periods of time during which off-line 
browsing will be permitted. Thus, for example, a network 
operator nnay restrict subscribers to off-line browsing for 
just one hour per night. During this hour, a user may de- 
sire to obtain content from numerous Web sites. Thus, 
it would be desirable to provide some mechanism that 
could optimize retrieval of Web content during this lim- 
ited period of time. 

Accordingly, the present invention provides a meth- 
od of retrieving content for delivery to a client connect- 
able to a network via a communication link, the client 
including a cache, said method comprising the steps of: 

(a) defining a set of servers from which content is 
desired to be retrieved and stored in the cache; 

(b) determining an activity level for the communica- 
tion link as content is being downloaded to the 
cache from the servers; and 

(c) if the activity level for the communication link is 
less than a threshold level, issuing to the cache ad- 
ditional requests for content such that each of the 
servers of the set has an opportunity to deliver con- 
tent to the client. 

In the preferred embodiment the network is the 
World Wide Web, and said client and servers are a Web 
client and Web servers respectively. The additional re- 
quests for content may be issued to the set of servers 
as one request per server in an ordered sequence, or 
up to a predetermined number of requests per server in 
an ordered sequence, or based on any suitable prede- 
termined parameters, for example the link depth of a 
document located on a particular server, or the number 
of bytes received in the cache from a particular server. 
The threshold level of the communication link may be a 
given number of outstanding requests for content, or re- 
lated to an average link utilization rate for a given mon- 
itored interval, or any other suitable criterion. In the pre- 
ferred embodiment the content received from a server 
is processed to remove duplicative links and non-local 
links. 

Typically the content is downloaded to the cache 
during a predetermined time period, for example, ap- 
proximately one hour This period may be set by the net- 
work access provider, or is possibly selectable by the 
user, tn such circumstances, it is determined whether a 
given download period has terminated, and if not, said 
step of determining an activity level for the communica- 
tion (ink is performed. The additional requests for con- 
tent are issued to the cache such that each of the serv- 
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ers at least has an opportunity to deliver content to the 
client during the given download period. 

The invention further provides a computer program 
product for retrieving content for delivery to a client con- 
nectable to a network via a communication link, the cli- 
ent including a cache, the computer program product 
comprising: a computer-readable storage medium hav- 
ing a substrate: and a program encoded in the substrate 
of the computer-readable storage medium, wherein the 
program comprises means for performing the methods 
described herein. 

The invention further provides a computer compris- 
ing a modem connected to a communication link; a proc- 
essor; a memory including a cache; a browser program 
running on the processor for providing World Wide Web 
information retrieval and including means for generating 
a list of Web sites to be downloaded; a cache control 
program running on the processor and including means 
for initiating download requests to the communication 
link based on the list of Web sites; and a policy control 
program running on the processor and including means 
for issuing multiple HTTP GET requests to the cache 
control program to ensure that each of the Web sites on 
the list has an opportunity to contribute content during 
a given download session. Such a computer may func- 
tion as a base unit in a data processing system having 
a remote control unit, in which the base unit is connect- 
able to a monitor for providing Internet access under the 
control of the remote control unit. 

Preferably the Web browser program includes 
menu means for generating the list of Web sites to be 
downloaded during an off-peak download session; the 
cache control program includes means for receiving 
downloads that are stored in the cache for off-line 
browsing; and the cache control program ensures that 
each of the Web sites on the list has an opportunity to 
contribute content during a given download session. 

Viewed from another aspect, the invention provides 
a method of retrieving Web content for delivery to a Web 
client connectable to the World Wide Web via a commu- 
nication link, the Web client including a cache, compris- 
ing the steps of: 

(a) defining a set of Web servers from which content 
Is desired to be retrieved and stored in the cache; 

(b) determining an activity level for the communica- 
tion link as content is being downloaded to the 
cache from the servers; and 

(c) if the activity level for the communication link is 
less than a threshold level, issuing to the cache ad- 
ditional requests for content according to a policy 
that ensures that each of the servers of the set has 
an opportunity to deliver content to the Web client. 

Viewed from a further aspect, the invention provides 
a computer program product for retrieving Web content 
for delivery to a Web client connectable to the World 
Wide Web via a communication link, the Web client in- 



cluding a cache, the corrputer program product com- 
prising: 

a computer-readable storage medium having a sub- 

5 strate; and 

program data encoded in the substrate of the com- 
puter-readable storage medium, wherein the pro- 
gram data comprises: means for defining a set of 
sen/ers from which content is desired to be re- 
trieved and stored in the cache; means for monitor- 
ing an activity level for the communication link as 
content is being downloaded to the cache from the 
servers; and means responsive to the monitoring 
means for issuing to the cache additional requests 

IS for content according to a fairness policy that en- 
sures that each of the servers has an opportunity to 
contribute content to the Web client during a down- 
load session. 

20 ... Viewed from a further aspect, the invention provides 
a computer, comprising: a processor; a memory includ- 
ing a cache; a modem connected to a communication 
link; a Web browser program run by the processor for 
providing World Wide Web information retrieval and in- 

25 eluding menu means for generating a list of Web sites 
to be downloaded during an off-peak download session; 
a cache control program run by the processor for initi- 
ating download requests to the communication link 
based on the list of Web sites and for receiving down- 

30 loads that are stored in the cache for off-line browsing; 
and a fairness policy control program run by the proc- 
essor issuing multiple HTTP GET requests to the cache 
control program to ensure that each of the Web sites on 
the list has an opportunity to contribute content during 

35 a given download session. 

Thus utilization of the communication link between 
a Web appliance and World Wide Web servers may be 
optimised by enhancing the off-peak caching of Web da- 
ta when client access to the network is restricted, by en- 

40 suring that the link between a Web client and one or 
more Web servers is used to its maximum* bandwidth 
during such a time-restricted off-peak browsing session. 
This represents an improvement in the functionality of 
off-line browsing programs to make more efficient use 

45 of limited communication resources, and helps to en- 
sure maximum utilization of the Web client modem dur- 
ing off-peak caching of Web data from the World Wide 
Web of the Internet. The approach described herein al- 
lows equitable caching of content from a plurality of Web 

so sites during an automatic download session so that a 
user obtains a significant percentage of the downloads 
that he or she desires, with each of a plurality of Web 
sites having an opportunity to deliver content to a client 
during an automatic download session, 

55 The methods described herein are particularly suit- 
ed to providing a Web appliance with an off-line brows- 
ing capability, and more particularly to allow efficient off- 
peak Web browsing for such a Web client appliance, for 
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example, a data processing system connected to a con- 
ventional television. 

Thus as describe herein Web content may be re- 
trieved from a plurality of Web servers for delivery to a 
Web client connectable to the World Wide Web via a 
communication link. The Web client is preferably a data 
processing system connectable to a television or other 
conventional monitor to provide low cost Internet ac- 
cess. Initially a user defines a set of one or more servers 
from which content is desired to be retrieved and stored 
in the cache. These servers are preferably identified by 
a 'list' of favorite Web sites. A test is then made to de- 
termine whether a given download period has temninat- 
ed. Typically, this download period occurs during an "off 
period, such as in the middle of the night, to avoid traffic 
congestion at the Web server sites. If the given down- 
load period has not terminated, a determination is then 
made of an activity level lor the communication link as 
content is being downloaded to the cache from the one 
or more servers. If the activity level for the communica- 
tion link is less than a given threshold level, additional 
requests for content are issued to the cache according 
to a so-called "fairness policy' that ensures that content 
from as many sites as possible is downloaded during 
the download period. 

Thus, for example, according to the fairness policy 
the additional requests for content are issued to the set 
of one or more sen/ers as one request per server in an 
ordered sequence. Alternatively, the additional requests 
for content are issued to the set of one or more servers 
up to a predetermined number of requests per server in 
an ordered sequence. Or, the additional requests are 
issued to the set of one or more servers based on the 
number of bytes received in the cache from a particular 
server. The fairness policy ensures that no one server 
dominates the download session to the exclusion of the 
other sen/ers from which the user desires to download 
content. When content (i.e. a Web document) is re- 
ceived from a particular server, it is stored in the cache 
for off-line browsing. Prior to storage, the routine pref- 
erably removes duplicative and/or non-local HTML links 
50 that subsequent access requests to the same docu- 
ment are handled more expediently. 

A data processing system is provided to facilitate 
low cost Internet access. The system comprises two 
major parts: a remote control unit, and a base unit con- 
nectable to a monitor tor providing Internet access under 
the control of the remote control unit. The base unit Is, 
in effect, a computer, and includes a modem connected 
to a communication link, a processor, a memory, and 
various embedded control programs. These programs 
include a browser program including means responsive 
to commands from the renr»ote control unit for generating 
a list of Web sites, and a cache control program for ini- 
tiating download requests to the communication link 
based on the list of Web sites. An optimization routine 
maintains maximum utilization of the modem during a 
download session by issuing multiple HTTP GET re- 



quests to the cache control program based on the fair- 
ness policy. 

Various embodiments of the invention will now be 
described in detail by way of example only with refer- 
5 ence to the following drawings: 

FIGURE 1A is pictorial representation of a data 
processing system unit connected to a conventional 
television set to form a 'Web appliance'; 
10 FIGURE IB is a pictorial representation of a front 
panel of the data processing system unit of Figure 
1A; 

FIGURE 1C is a pictorial representation of a rear 
panel of the data processing system unit of Figure 
IS 1A; 

FIGURE 1 D is a pictorial representation of a remote 
control unit associated with the data processing 
system unit of Figure 1 A; 

FIGURE 2 is a block diagram of the major compo- 
20 nents of the data processing system unit; 

FIGURE 3 is a representative favorites' list created 
by a user as a result of browsing the World Wide 
Web; 

FIGURE 4 is a representative server URL queue list 

25 for the favorites list of FIGURE 3; 

FIGURE 5 is a flowchart of a preferred method of 
the present invention for optimizing communication 
link activity during an off-peak caching session; 
FIGURE 6 is a flowchart of the process response 

30 routine that is executed for each Web document re- 
ceived in response to a URL request; FIGURE 7 is 
a block diagram of a representative Web sen/er 
platform or Web site; and 

FIGURE 8 is a flowchart of the methods that are 
35 carried out by a Web server in response to receipt 
of a request from an Internet client such as the Web 
appliance described herein. 

With reference now to the figures, and in particular 
40 with reference to FIGURES 1 A through ID, various pic- 
torial representations of a data processing system are 
depicted. FIGURE 1 Ais a pictorial representation of the 
data processing system as a whole. Data processing 
system 100 in the depicted example provides, with min- 
45 imal economic costs for hardware to the user, access to 
the Internet. Data processing system 1 00 includes a da- 
ta processing unit 102. Data processing unit 102 is pref- 
erably sized to fit in typical entertainment centers and 
provides all required functionality, which is convention- 
50 ally found in personal computers, to enable a user to 
browse the Internet. Additionally, data processing unit 
102 may provide other common functions such as serv- 
ing as an answering machine or receiving facsimile 
transmissions. 

55 Data processing unit 102 is connected to television 
104 for display of graphical information. Television 104 
may be any suitable television, although color televi- 
sions with an S- Video input will provide better presen- 
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tations of the graphical information. Data processing 
unit 102 may be connected to television 104 through a 
standard coaxial cable connection. A remote control unit 
106 allows a user to interact with and control data 
processing unit 102. Remote control unit 106 emits in- 
frared (IR) signals, preferably modulated at a different 
frequency from the normal television, stereo, and VCR 
infrared remote control frequencies in order to avoid in- 
terference. Remote control unit 106 provides the func- 
tionality of a pointing device (such as a mouse, glide- 
point, trackball or the like) in conventional personal com- 
puters, including the ability to move a cursor on a display 
and select items. 

FIGURE IB is a pictorial representation of the front 
panel of data processing unit 102 in accordance with a 
preferred embodiment of the present invention. The 
front panel includes an infrared window 1 08 for receiving 
signals from remote control unit 106 and for transmitting 
infrared signals. Data processing unit 102 may transmit 
infrared signals to be reflected off objects or surfaces, 
allowing data processing unit 102 to automatically con- 
trol television 104 and other infrared remote controlled 
devices. Volume control 110 permits adjustment of the 
sound level emanating from a speaker within data 
processing unit 102 or from television 104. A plurality of 
light-emitting diode (LED) indicators 112 provide an in- 
dication to the user of when data processing unit 102 is 
on, whether the user has messages, whether the mo- 
dem/phone line is in use. or whether data processing 
unit 102 requires service. 

FIGURE 1C is a pictorial representation of the rear 
panel of data processing unit 102 in accordance with a 
preferred embodiment of the present invention. A three 
wire (ground included) insulated power cord 114 passes 
through the rear panel. Standard telephone jacks 116 
and 1 1 8 on the rear panel provide an input to a modem 
from the phone line and an output to a handset (not 
shown). The real panel also provides a standard com- 
puter keyboard connection 120, mouse port 122. com- 
puter monitor port 1 24, printer port 1 26, and an addition- 
al serial port 1 28. These connections may be employed 
to allow data processing unit 1 02 to operate in the man- 
ner of a conventional personal computer Game port 1 30 
on the rear panel provides a connection for a joystick or 
other gaming control device (glove, etc.). Infrared ex- 
tension jack 1 32 allows a cabled infrared LED to be uti- 
lized to transmit infrared signals. Microphone jack 1 34 
allows an external microphone to be connected to data 
processing unit 102, 

Video connection 136, a standard coaxial cable 
connector, connects to the video-in terminal of television 
104 or a video cassette recorder (not shown). Left and 
right audio jacks 1 38 connect to the corresponding au- 
dio-in connectors on television 104 or to a stereo (not 
shown). If the user has S-Video input, then S-Video con- 
nection 1 40 may be used to connect to television 1 04 to 
provide a better picture than the composite signal. If tel- 
evision 1 04 has no video inputs, an external channel 3/4 



modulator (not shown) may be connected in-line with 
the antenna connection. 

FIGURE ID is a pictorial representation of remote 
control unit 106 in accordance with a preferred embod- 

5 iment of the present invention. Similar to a standard tel- 
ephone keypad, remote control unit 106 includes but- 
tons 142 for Arabic numerals 0 through 9, the asterisk 
or "star* symbol ('). and the pound sign (#). Remote con- 
trol unit also includes n*V bunon 144 for selectively 

10 viewing television broadcasts and 'Web' button 1 46 for 
initiating browsing of the Internet. Pressing 'Web* but- 
ton 146 will cause data processing unit 102 to initiate 
modem dial-up of the user's Internet service provider 
and display the start-up screen for an Internet browser. 

15 The browser includes a 'Favorites' or 'Bookmarks' fea- 
ture that enables the viewer to record the Uniform Re- 
source Locator (URL) for those Web sites that the user 
desires to revisit. 

A pointing device 147, which is preferably a track- 

20 point or button pointing device, is included on remote 
control unit 1 06 and allows a user to manipulate a cursor 
on the display of television 1 04. 'Go' and "Back" buttons 
148 and 150, respectively, allow a user to select an op- 
tion or return to a previous selection. 'Help' button 151 

25 causes context-sensitive help to be displayed or other- 
wise provided. "Menu" button 152 causes a context- 
sensitive menu of options to be displayed, and 'Update' 
button 153 will update the options displayed based on 
the user's input, while home button 154 allows the user 

30 to return to a default display of options. One of the op- 
tions is the Favorites or Bookmarks list. A representative 
list is shown in FIGURE 3 as a pull-down menu 155 on 
the television screen. "PgUp" and 'PgDn* buttons 156 
and 1 58 allow the user to change the context of the dis- 

35 play in display-sized blocks rather than by scrolling. The 
message button 1 60 allows the user to retrieve messag- 
es. 

In addition to, or in lieu of, remote control unit 105, 
an infrared keyboard (not shown) with an integral point- 

40 ing device may be used to control data processing unit 
102. The integral pointing device is preferably a track- 
point or button type of pointing device, A wired keyboard 
(also not shown) may also be used through keyboard 
connection 120, and a wired pointing device such as a 
mouse or trackball may be used through mouse port 
1 22. When a user has one or more of the remote control 
unit 106. infrared keyboard, wired keyboard and/or 
wired pointing device operable, the active device locks 
out alt others until a prescribed period of inactivity has 

50 passed. 

Referring now to FIGURE 2. a block diagram for the 
major components of data processing unit 102 in ac- 
cordance with a preferred embodiment of the present 
invention is portrayed. As with conventional personal 
55 computers.- data processing unit 102 includes a moth- 
erboard 202 containing a processor 204 and memory 
206 connected to system bus 280. Processor 205 is 
preferably at least a 486 class processor operating at or 
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above 100 MHz. Memory 206 may include cache mem- 
ory and/or video RAM. Processor 205, memory 206, and 
system bus 208 operate in the same manner as corre- 
sponding components in a conventional data process- 
ing system. 

VideoH'V converter 210. located on motherboard 
202 and connected to system bus 208, generates com- 
puter video signals for computer monitors, a composite 
television signal, and an S-Video signal. The function- 
ality of Video/TV converter 210 may ba achieved 
through a Trident TVG9685 video chip in conjunction 
with an Analog Devices AD722 converter chip. Video/ 
TV converter 210 may require loading of special oper- 
ating system device drivers. 

Keyboard/remote control interface unit 212 on 
motherboard 202 receives keyboard codes through 
controller 214. regardless of whether a wired keyboard/ 
pointing device or an infrared keyboard/remote control 
is being employed. Infrared remote control unit 106 
transmits signals which are ultimately sent to the serial 
port as control signals generated by conventional 
mouse or pointing device movements. Two buttons on 
remote control unit 106 are interpreted identically to the 
two buttons on a conventional mouse, while the remain- 
der of the buttons transmit signals corresponding to key- 
strokes on an infrared keyboard. Thus, remote control 
unit 106 has a subset of the function provided by an in- 
frared keyboard. 

Connectors/indicators 216 on motherboard 202 
provide some of the connections and indicators on data 
processing unit 102 described above. Other connec- 
tions are associated with and found on other compo- 
nents. For example, telephone jacks 116 and 118 are 
located on modem 222. The power indicator within con- 
nectors/indicators 216 is controlled by controller 214. 

External to motherboard 202 in the depicted exam- 
ple are power supply 218, hard drive 220, modem 222 
and speaker 224. Power supply 218 is a conventional 
power supply except that it receives a control signal from 
controller 214 which effects shut down of all power to 
motherboard 202, hard drive 220 and modem 222. In 
some recovery situations, removing power and reboot- 
ing is the only guaranteed method of resetting all of 
these devices to a known state. Thus, power supply 21 8, 
in response to a signal from controller 214, is capable 
of powering down and restarting data processing unit 
102. 

Controller 21 4 is preferably one or more of the 805x 
family controllers. Controller 214 receives and process- 
es input from infrared remote control 106, infrared key- 
board, wired keyboard, or wired mouse. When one key- 
board or pointing device is used, all others are locked 
out (ignored) until none has been active for a prescribed 
period. Then the first keyboard or pointing device to gen- 
erate activity locks out all others. Controller 214 also di- 
rectly controls ail LEO indicators except that indicating 
modem use. As part of the failure recovery system, con- 
troller 214 specifies the boot sector selection during any 
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power off-on cycle. 

Hard drive 220 contains operating system and ap- 
plications software for data processing unit 102, which 
preferably includes IBM DOS 7.0, a product of Interna- 
s tional Business Machines Corporation in Armonk. New 
York; an operating system such as Windows 3.1 (or 
higher), a product of Microsoft Corporation in Redmond. 
Washington; and Netscape Navigator (Version 1 .0 or 
higher), a product of Netscape Communications Corpo- 
10 ration in Mountain View. California. Minor modifications 
of these software packages may be desirable to opti- 
mize performance of data processing unit 102. Also, it 
is highly desirable to update one or more of these "off- 
the-shelf" programs as well as the other software used 
'5 by the present invention by downloading new versions 
of the code via the Internet. Web appliance includes ap- 
propriate control software to facilitate such download- 
ing. Hard drive 220 also stores data, such as the list of 
favorite Internet sites or unviewed downloads from one 
20 or more Internet site(s). A cache controller program 225 
run by the processor is used to administer and manage 
these downloads as will be described below. 

Modem 222 may be any suitable modem used in 
conventional data processing systems, but is preferably 
25 a 33.6 kbps modem supporting the V.42bis, V.34, V.I 7 
Fax, MNP 1-5, and AT command sets. To maintain the 
slim height of data processing system 102, modem 222 
is preferably inserted into a slot mounted sideways on 
motherboard 202. Modem 222 is connected to a physi- 
30 cal communication link 227, which, in turn, is connected 
or connectable to the World Wide Web of the Internet 
(not shown). As is well-known, the World Wide Web is 
the Internet's multimedia information retrieval system, 
based on the Hypertext Transfer Protocol (HTTP), which 
35 provides users access to files using Hypertext Markup 
Language (HTML). A link activity monitor 229 deter- 
mines the extent to which the communication link 227 
is being utilized at a given point in time. The link activity 
monitor may be a hardware-based controller or a soft- 
40 ware application run by the processor. 

A Web server, sometimes referred to as a Web site, 
supports hypertext documents in directories and files 
accessible through the Uniform Resource Locator. Typ- 
ically, all hypertext documents available at a particular 
45 Web site are considered part of the same domain (e.g., 
www.domainname.com). Pages that are local to the do- 
main usually are identified by a relative link, which is a 
reference to a path and/or filename within the domain, 
e.g., www.domainname.conrVpath/htmll. A representa- 
50 tive Web server is illustrated in FIGURE 7 below. 

Those skilled in the art will recognize that the com- 
ponents depicted in FIGURES 1A-1D and 2 and de- 
scribed above may be varied for specific applications or 
embodiments. 

55 It is desired to enable a user of the data processing 
system to browse the Web "off-line". This function is pro- 
vided by the cache controller 225. The cache controller 
may be a piece of dedicated hardware, or it may be an 



EP 0 876 034 A2 



25 



30 



35 



40 



6 



11 



EP 0 876 034 A2 



12 



application program run by the processor. In the pre- 
ferred embodimenl, cache controller 225 is imptenrtent- 
ed as a software progrann upgradable through Internet 
downloads. 

As noted above, during one or more on-line brows- 
ing sessions, a viewer may compile a list of "favorite* or 
"bookmark' Web sites that he or she desires to revisit. 
All or any portion of this list may also be designated for 
access off-line so that the content of such sites may be 
downloaded and stored in a dedicated cache of the hard 
drive for later viewing, preferably off-line. The cache 
controller program thus includes a control engine 231 
(preferably implemented in software run by the proces- 
sor) for controlling the modem 222 to dial up and con- 
nect to the Internet site(s) automatically (s g.. each night 
while the appliance is unattended). As seen in FIGURE 
4, each favorite Web site is associated with a server 
URL queue 235. A server URL queue 235 is a data 
structure that identifies the URL of the Web site as well 
as one or more HTML links spawned from (i.e. located 
within) the page. Preferably, the sen/er URL queue 235 
includes only relative links, although this does not have 
to be the case in all embodiments, f^oreover, although 
the queue 235 is shown as a dedicated portion of the 
memory 206, this is not a requirement, as the queue 
may be a linked list or any other convenient data struc- 
ture. 

In a representative embodiment, the user will not 
have the ability to set the time period during which the 
engine will cache Internet site content; rather, this time 
period is predetermined by the network service provider. 
Generally, this time period will be restricted, e.g., one 
(1) hour per night. Therefore, the cache controller pro- 
gram 225 also includes an optimization routine to en- 
sure that the modem 222 is used to its maximum capa- 
bility during the restricted period of time that Internet 
sites are cachable to the hard drive 220. Moreover, the 
optimization routine includes a "load balancing" function 
to ensure that content identified by the server URL 
queues is equitably cached during the download period. 
As will be seen, this enables the viewer to obtain a sig- 
nificant percentage of the downloads that he or she de- 
sires. 

This optimization routine is now described with ref- 
erence to the flowchart of FIGURE 5. The primary 
processing of the routine begins at step 250 with a test 
to determine whether it is time to stop the process, i.e. 
whether the predetermined download period has ex- 
pired. As discussed above, in an exemplary embodi- 
ment, this download period is one (1) hour, although it 
should be appreciated that other time period(s) may be 
used as well. This period may also be selectively adjust- 
ed if desired, but typically not by the user, if the outcome 
of the test at step 250 is positive, the primary processing 
routine is complete at step 252. If more time is available, 
then the routine continues at step 254 to query the ac- 
tivity on the communication link 227 to which the modem 
222 is connected. Step 254 determines how much 



'bandwidth' is being used since a last iteratran or cycle 
(of the routine) by receiving information from the link ac- 
tivity monitor 229. The routine then continues at step 
256 to test whether the measured link activity meets 

s some peak usage criteria. 

As discussed above, goal of the present system is 
to maximize download throughput to the cache during 
the download period. The peak usage criteria generally 
is dependent on conditions on the communication link, 

10 the modem type, or such other criteria as may be pre- 
determined or defined. Thus, for example, peak usage 
criteria may be defined by an average link utilization for 
a monitored inten/al exceeded by some preset limit be- 
tween 0-100%. Or, the peak usage criteria may be 

IS based on some predefined limit on the number of out- 
standing HTTP GET requests that are issued from the 
cache manager to the network. A given HTTP GET re- 
quest is used to request download of the content from 
a given Web site. Thus, for example, the peak usage 

20 criteria may be defined to include: not less than N total 
outstanding HTTP GET requests, not more than M total 
outstanding GET requests (M>N), and so on. It will be 
appreciated that any other convenient "peak usage' cri- 
teria may also be used in the comparison at step 256. 

25 If the link activity meets the peak usage criteria, then 
the modem 222 is being used to its maximum capacity. 
As a result, the outcome of the test at step 256 is positive 
and the routine loops back to step 258, which is indicat- 
ed as a delay. This box reflects that no more content 

30 requests are submitted. The routine then returns to step 
250, as previously described. 

If. however, the link activity does not meet the peak 
usage criteria, then, in effect, the modem is not being 
used to its maximum capacity. This is a negative out- 

35 come of the test at step 256. As a result, the routine 
continues at step 260 to obtain another U RL from a serv- 
er URL queue. The particular way in which this is ac- 
complished will be described below, but it will be appre- 
ciated that this includes a balancing function to ensure 

40 that content identified by the server URL queue(s) 235 
is cached equitably during the session. At step 262, a 
test is made to determine whether a URL was obtained 
from a queue. If not. the routine continues by testing at 
step 263 whether the total number of outstanding re- 

45 quests is greater than 0. If the result of the test at step 
263 is positive, then the routine returns to the path of 
the delay 258 and returns. If the result of the test at step 

263 is negative, meaning that no more outstanding re- 
quests exist, the routine is done and terminates. This 

50 outcome would occur, for example, if there were no 
more unserviced URLs on any server URL queue. If a 
URL was obtained at step 260, the outcome of the test 
at step 262 is positive, and the routine continues at step 

264 to submit the URL request to the cache controller. 
55 Although not described in detail here, it should be ap- 
preciated that the cache controller then processes the 
request in a known manner to initiate the download proc- 
ess. The routine then continues at 266 to increment a 
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count of the number of outstanding requests. This 
number may be a total for the overall sessions, or a per 
server URL queue count, or both. After step 256, the 
routine returns again through the delay loop and recy- 
cles until the outcome of the test at step 250 indicates 
that the download session is complete. 

It should be appreciated that the flowchart shown in 
FIGURE 5 is merely representative of the processing 
flow. The precise sequence flow illustrated is not meant 
to be taken by way of limitation. Thus, for example, the 
step of obtaining a URL (shown as step 260) could be 
carried out before querying the link activity (at step 254), 
and so on. 

According to a feature of the preferred embodiment, 
it is desired to "load balance' the content downloads 
from the "favorite* Web sites so that the user obtains as 
broad a range of content as is possible during the re- 
stricted download period. As a result, Web servers that 
are slow or busy (even during the off-peak hour) do not 
impact adversely the downloading process. This is 
achieved by implementing a so-called fairness policy* 
during the download process. In the preferred embodi- 
ment, this means that each server on the favorites list 
has an opportunity to deliver content to the client during 
the caching session. In particular, some policy designed 
to achieve equitable caching of the content identified by 
the one or more server URL queues 235 is implemented 
for this purpose. The specific policy may be as simple 
as a "round robin' policy under which a particular URL 
is taken off each server URL queue (in first in. first out 
order) irrespective of the number of relative links within 
a particular queue. Thus, for example, during a first it- 
eration of step 260 discussed above, the first URL is tak- 
en from the first server URL queue. At the next iteration, 
the first URL is taken from the second server URL 
queue, and so on. Alternatively, the policy may start with 
a particular sen/er URL queue but then limit the number 
of outstanding requests per server before requests for 
another server are used. In this example, the fairness 
policy would dictate that "never more than x outstanding 
requests per sen/er' would be used. Thus, the first x 
URLs (which would include the home page and x-1 rel- 
ative links) would be taken from the first server URL 
queue before using the URLs from a second server URL 
queue, and so on. Another fairness policy could be 
based on the total number of bytes received from a par- 
ticular sen/er, irrespective of the number of URL re- 
quests generated from a particular server URL queue. 
In this manner, the policy could restrict the total number 
of bytes cached from any particular server. Another ap- 
proach to fairness would be limit the link depth of docu- 
ments retrieved from a particular sen/er. A link depth lim- 
itation would ensure that a page with a targe number of 
nested or embedded links would not unnecessarily bias 
the download process to the exclusion of other servers. 
Still another approach would be to identify certain types 
of sites on the favorites list and serve such sites last 
because they would otherwise conserve loo much of the 
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download cycle. Thus, for wxample. a directory site (with 
thousands of links) might be identified and placed on the 
backend of the service list to ensure that the other sites 
gel their chance to contribute to the download. 

5 Of course, one of ordinary skill will appreciate that 
the above examples are not mutually exclusive and are 
not limiting, so that any fairness policy that has a goal 
of ensuring that each server on the favorites list has at 
least an opportunity to contribute to the downkjad nr^ay 

io be employed (irrespective of whether content is actually 
received by the client during the session). Thus, the 
above examples are merely representative of the types 
of criteria that may be used to implement a fairness pol- 
icy. One or nrtore of these examples may be combined 

15 to provide even more fine tuning of the precise amount 
of content cached from each of the favorite sites during 
the download session. The result of this load balancing 
approach is that each server at least has a theoretical 
and practical opportunity to contribute content; the user 

20 ;;ius obtains a significant percentage of the favorite sites 
requested, even though some of the particular content 
may not be downloaded during the actual session. This 
is typically not a problem, however, since the cache will 
usually retain a copy (albeit possibly outdated) of the 

2S particular content that does not make it down to the 
cache during a particular download session. Thus, the 
viewer will still have a 'complete' version of the favorite 
site, and the load balancing process ensures that he or 
she will have a broader scope of the overall list. 

30 Referring now to FIGURE 6. a flowchart is shown 
of the process response routine that is run for each GET 
request submitted to the network by the cache manager 
at step 264 of FIGURE 5. It begins at step 270 by dec- 
rementing the count of the number of outstanding re- 

35 quests, since the particular request has been delivered 
to the network for service. At step 272, a test is run to 
determine whether a timer has expired for a particular 
request without the document being received. If the re- 
sponse to the test at step 272 is negative, the document 

40 has been received and the routine continues at step 274 
to parse the document links. Although not meant to be 
limiting, during this step duplicate URLs or links that 
have already been visited are stripped from the docu- 
ment and thus are not returned back to the server URL 

45 queue. In addition, non-local links (except possibly im- 
ages, e.g.. .gif or .jpeg files) are also stripped from the 
document. Removal of such links ensures that more ef- 
ficient processing of the document may be achieved 
during the next download session involving the docu- 

so ment. Although the above processing is desired, other 
types of intelligent processing may be applied to the re- 
turned document. Thus, for example, the step may in- 
clude a command to follow a certain type of string, or to 
limit the link depth of the document, or to apply a byte- 

S5 count restriction, and so on. The particular type of intel- 
ligent processing is not limited in any way, and any tech- 
nique that may be useful in facilitating the subsequent 
download process may be employed. After step 274, the 
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routine is done. 

If the outcome of the test at step 272 is positive, 
which indicates that the docunnent has not yel been re- 
ceived in response to the original request, the routine 
continues at step 276 to test whether a retry count has 5 
run a predetermined number of times. If so. the routine 
terminates. II not. the routine continues at step 278 to 
re-queue the request to the head of its particular server 
URL queue and to increment the retry counter for this 
particular request. By placing the URL request at the io 
head of the server URL queue, it has a better chance of 
being re-serviced quickly (depending, of course, on the 
particular fairness policy being implemented). After step 
278, the process terminates. 

Turning nowto FIGURE 7, a block diagram is shown '5 
of a representative Web server platform which supports 
content to be downloaded to the Web client. This plat- 
form is representative of a Web site. The platform 312 
comprises an IBM RS/8000 computer 318 (a reduced 
instruction set of workstation) running the AIX Operating 20 
System 320 (Version 4.1 or above) and a Web server 
program 322. such as Netscape Enterprise Server Ver- 
sion 2.0, that supports interface extensions. The plat- 
form 312 also includes a graphical user interface (GUI) 
324 for management and administration. The various 25 
models of the RISC-based computers are described in 
many publications of the IBM Corporation, for example, 
RISC Svstem/6000. 701 3 and 701 6 POWERstation and 
PQWERserver Hardware Technical Reference, Order 
No. SA23-2644-00. The AIX operating system is de- 30 
scribed in AIX Operating System Technical Reference. 
published by IBM Corporation, First Edition (November 
1 985), and other publications. While the above platform 
is useful, any other suitable hardware/operating system/ 
web server combinations may be used. -?5 

The Web Server accepts a client request and re- 
turns a response. The operation of the sen/er 322 is gov- 
erned by a number of server application functions 
(SAFs). each of which is configured to execute in a cer- 
tain step of a sequence. This sequence, illustrated In 
FIGURE 8, begins with authorization translation (Auth- 
Trans) 330, during which the server translates any au- 
thorization information sent by the client into a user and 
a group. If necessary, the AuthTrans step may decode 
a message to get the actual client request. At step 332, 
called name translation (NameTrans). the URL associ- 
ated with the request may be kept intact or it can be 
translated into a system-dependent file name, a redirec- 
tion URL or a mirror site URL At step 334, called path 
checks (PathCheck), the server performs various tests so 
on the resulting path to ensure that the given client may 
retrieve the document. At step 336, sometimes referred 
toas object types (ObjectType), MIME (Multipurpose In- 
ternet Mail Extension) type information (e.g., text/html, 
image/gif, etc.) for the given document is identified. At 55 
step 338. called Service (Sen/ice), the Web server rou- 
tine selects an internal sen/er function to send the result 
back to the client. This function can run the normal serv- 



er service routine (to return a file), some other server 
function (such as a program to return a custom docu- 
ment) or a CGI program. Our prime concern here is the 
situation where the server function runs a CGI program 
resident on the Web server At step 340, called Add Log 
(AddLog), information about the transaction is recorded. 
At step 342. called Error, the server responds to the cli- 
ent when ft encounters an error. Further details of these 
operations may be found in the Netscape Web Server 
Programmer's Guide . Chapter 5, which is incorporated 
herein by reference. 

Thus, the Web server includes a known set of server 
application functions (SAFs). These functions take the 
client's request and other configuration data of the serv- 
er as input and return a response to the server as output. 
Referring back to FIGURE 7. the Web server also in- 
cludes an Application Programming Interface (API) 326 
that provides extensions to enable application develop- 
ers to extend and/or customize the core functionality 
thereof (namely, the SAFs) through software programs 
commonly referred to as "plug-ins". 

In the preferred embodiment, the optimization rou- 
tine comprises a set of instructions (program code) in a 
code module resident in the memory of the processor 
of the data processing system. Alternatively, the routine 
may be program code resident in a random access 
memory of a computer. Until required by the computer, 
the set of instructions may be stored in another compu- 
ter memory, for example, in a hard disk drive, or in a 
removable memory such as an optical disk (for eventual 
use in a CD ROM) or floppy disk (for eventual use in a 
floppy disk drive), or downloaded via the Internet or oth- 
er computer network. When the code is electronically 
delivered, a computer program product is said to com- 
prise the program data (electronically delivered) stored 
in the substrate of a computer-readable storage medium 
such as the hard drive, floppy disk or other conventional 
storage media. In addition, although the various meth- 
ods described are conveniently implemented in a gen- 
eral purpose computer selectively activated or reconfig- 
ured by software, one of ordinary skill in the art would 
also recognize that such methods may be carried out in 
hardware, in firmware, or in more specialized apparatus 
constructed to perform the required method steps. 

It will be appreciated that the client described herein 
may be any suitable computer or other device directly 
or indirectly connected or connectable in any known or 
later-developed manner to a computer network, such as 
the Internet, intranet, extranet, etc., and may represent 
the data processing system described above, taken 
alone or in combination with a television set or other de- 
vice. 

Further, although the invention has been described 
in terms of a preferred embodiment in a specific envi- 
ronment, those skilled in the art will recognize that many 
modifications, variatkxis in hardware and operating sys- 
tem architectures, and soon, are possible. Thus, for ex- 
ample, the mechanism described herein may be imple- 
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mented conveniently as a plug-in to a conventional 
browser program operating in a personal connputer 
Moreover, the preferred processing flow and steps rnay 
be altered. Thus, for example, it is not required that the 
process operate during a time-bounded downloading or 
caching session. The optimization technique may be 
conveniently applied in any Internet client that desires 
to cache content from a plurality of servers according to 
a fairness policy wherein each of the servers has an op- 
portunity to contribute to the download. 



Claims 

1 . A method of retrieving content for delivery to a client 
(100) connectable to a network via a communica- 
tion link (227), the client including a cache, said 
method comprising the steps of: 

(a) defining a set of servers from which content 
is desired to be retrieved and stored In the 
cache; 

(b) determining (254) an activity level for the 
communication link as content is being down- 
loaded to the cache from the servers; and 

(c) if the activity level for the communication link 
is less than a threshold level, issuing (260) to 
the cache additional requests for content such 
that each of the servers of the set has an op- 
portunity to deliver content to the client. 

2. The method of Claim 1 wherein the additional re- 
quests for content are issued to the set of servers 
as one request per server in an ordered sequence. 

3. The method of Claim 1 wherein the additional re- 
quests for content are issued to the set of servers 
up to a predetermined number of requests per serv- 
er in an ordered sequence. 

4. The method of any preceding Claim wherein the ad- 
ditional requests for content are issued to the set of 
servers based on predetermined parameters. 

5. The method of Claim 4 wherein the predetermined 
parameters include a link depth of a document lo- 
cated on a particular server 

6. The method of Claim 4 wherein the predetermined 
parameters include the number of bytes received in 
the cache from a particular sen/er. 

7. The method of any preceding Claim further includ- 
ing the step of processing the content received from 
a server to remove duplicative links. 

8. The method of any preceding Claim further includ- 
ing the step of processing the content received from 
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a server to remove non-local links. 

9. The method of any preceding Claim wherein the 
threshold level of the communication link is a given 

5 number of outstanding requests for content. 

10. The method of any of Claims 1-8 wherein the 
threshold level of the communication link is related 
to an average link utilization rate for a given moni- 

10 tored interval. 

11. The method of any preceding Claim wherein the 
content is downloaded to the cache during a prede- 
termined time period. 

IS 

12. The method of Claim 11, futher comprising the ad- 
ditional step of determining (250) whether a given 
download period has terminated, wherein said step 
of determining an activity level for the communica- 

20 tion link is performed if the given download period 
has not terminated; and wherein the additional re- 
quests for content are issued to the cache such that 
each of the servers at least has an opportunity to 
deliver content to the client during the given down- 
2S load period. 

13. The method as described in Claim 12 wherein the 
given download period is selectable. 

30 14. The method as described in Claim 12 wherein the 
given download period is approximately one hour. 

15. The method of any preceding Claim, wherein said 
network is the World Wide Web, and said client and 

35 servers are a Web client and Web servers respec- 
tively. 

16. A computer program product for retrieving content 
for delivery to a client (100) connectable to a net- 

40 work via a communication link (227), the client in- 
cluding a cache, the computer program product 
comprising: a computer-readable storage medium 
having a substrate; and a program encoded in the 
substrate of the computer-readable storage medi- 
^ um, wherein the program comprises means for per- 
forming the method of any preceding claim. 

17. A computer comprising a modem (222) connected 
to a communication link (227); a processor (204); a 

50 memory (206) including a cache; a browser pro- 
gram njnning on the processor for providing World 
Wide Web information retrieval and including 
means for generating a list of Web sites to be down- 
loaded; a cache control program (225) running on 
55 the processor and including means for initiating 
download requests to the communication link 
based on the list of Web sites; and a policy control 
program running on the processor and including 
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means for issuing multiple HTTP GET requests to 
the cache control program to ensure that each ot 
the Web sites on the list has an opportunity to con- 
tribute content during a given download session. 

5 

18. Thecomputerof claim 17, wherein the Web browser 
program includes menu means tor generating the 
list of Web sites to be downloaded during an off- 
peak download session; the cache control program 
includes means for receiving downloads that are io 
stored in the cache for off-line browsing; and the 
cache control program ensures that each of the 
Web sites on the list has an opportunity to contribute 
content during a given download session. 

15 

19. A data processing system (100) comprising a re- 
mote control unit (106) and a base unit (102) con- 
nectable to a monitor (104) for providing Internet ac- 
cess under the control of the remote control unit, 

the base unit comprising the computer of claim 17 20 
or 18. 
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